/**
 * 
 */
package com.gwcloud.leetcode.interview100;

import java.util.HashSet;

/**
 * @ClassName   : Leetcode0202 
 * @author      : ganwei 
 * @date        : 2020年5月29日
 * @Description : Leetcode0202 快乐数
 */
public class Leetcode0202 {
    /**
     * -解题思路，
     */
	public boolean isHappy(int n) {
        HashSet<Integer> set = new HashSet<Integer>();
        while(n != 1 && !set.contains(getNext(n))){
        	set.add(n);
        	n = getNext(n);
        }
        return n == 1;
    }
	public int getNext(int n){
		int totalSum = 0;
		while(n > 0){
			int temp = n % 10;
			totalSum += temp*temp;
			n = n / 10;
		}
		return totalSum;
	}
	/**
	 * -主函数
	 */
    public static void main(String[] args){
    	
    }
}
